package Lee_code;

import java.util.Arrays;

/**
 * @author blh
 * @date 2024年06月25日 13:42
 */
public class Lee_300_625 {
    public int lengthOfLIS(int[] nums) {
        int len = nums.length;
        // dp[i]是指 以nums[i]结尾 的最长递增序列
        int[] dp = new int[len];
        Arrays.fill(dp, 1);
        for (int i=1; i<len; i++){
            for (int j=0; j<i; j++){
                if (nums[i]>nums[j]){
                    dp[i] = Math.max(dp[j]+1, dp[i]);
                }
            }
        }
        return Arrays.stream(dp).max().getAsInt();
    }
}
